Survey on Particle Swarm Optimization accelerated on GPGPU

نویسنده

  • Joanna Kołodziejczyk
چکیده

The paper presents an overview of recent research on the Particle Swarm Optimization (PSO) algorithm parallelization on the Graphics Processing Unit for general-purpose computations (GPGPU). This survey attempts to collect, organize, and present reports in the area published since 2007 in a unified way. In order to organize the literature a classification by objective functions and PSO variants is proposed. The paper also compares experimental results taking into account the most popular factor, the calculating acceleration ratio called speedup. Results of the survey are given in a very compact and comprehensive way and could be used as a guide in this area. As a summary, conclusions from categorization, a comparability problem, and possible research areas are discussed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Comprehensive Survey on Various Evolutionary Algorithms on GPU

This paper presents a comprehensive survey on parallelizing computations involved in optimization problem on Graphics Processing Unit (GPU) using CUDA (Compute Unified Design Architecture). GPU have multithread cores with high memory bandwidth which allow for greater ease of use and also more radially support a layer body of applications. Many researchers have reported significant speedups with...

متن کامل

Dynamic Spectrum Sensing Using a Novel Accelerated Particle Swarm Optimization Algorithm

A novel optimization algorithm, called accelerated particle swarm optimization (APSO), is proposed to be used for dynamic spectrum sensing in cognitive radio networks. While modified swarm-based optimization algorithms focus on slight variations of the standard mathematical formulas, in APSO, the acceleration variable of the particles is also considered in the search space. We show that the pro...

متن کامل

Research of Blind Signals Separation with Genetic Algorithm and Particle Swarm Optimization Based on Mutual Information

Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, namely, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evalu...

متن کامل

An Expert System for Intelligent Selection of Proper Particle Swarm Optimization Variants

Regarding the large number of developed Particle Swarm Optimization (PSO) algorithms and the various applications for which PSO has been used, selecting the most suitable variant of PSO for solving a particular optimization problem is a challenge for most researchers. In this paper, using a comprehensive survey and taxonomy on different types of PSO, an Expert System (ES) is designed to identif...

متن کامل

Research of Blind Signals Separation with Genetic Algorithm and Particle Swarm Optimization Based on Mutual Information

Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, namely, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evalu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014